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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Original) A method of measuring a color-texture distance, comprising 
the steps of: 

(a) assigning different degrees of importance to a brightness difference, a 
saturation difference, and a hue difference between two points in a color feature 
space constituted of color feature values of pixels in an image and adding the 
brightness difference, the saturation difference, and the hue difference in proportion 
to the assigned degrees of importance to obtain a color distance between the two 
points; 

(b) obtaining a texture distance between the two points using a difference 
between texture feature values of the two points and weighting coefficients applied to 
multi scales of a texture, in a texture feature space constituted of texture feature 
values for the pixels; and 

(c) multiplying a color weight value and a texture weight value by the color 
distance and the texture distance, respectively, adding the multiplication results to 
each other, and obtaining the color-texture distance between the two points, 

wherein the degrees of importance are determined on a basis that a hue is 
more important than a brightness or a saturation, a color becomes black as the 
brightness approaches an absolute value, and the hue has an arbitrary value as the 
saturation approaches the absolute value. 
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2. (Original) The method of claim 1, wherein, in step (a), the color 
distance D B hsi(x, y), wherein x and y denote the two points in the color feature 
space, is computed according to the following equation: 

Dbhsi (x, y) = W B |B(x) - B(y)| + F H [min(S(x),S(y))](aB + b)S|H(x) - H(y)| + Fs(S)B|S(x) - S(y)| 

where B(o), H(o), and S(o) denote the brightness, the hue, and the saturation for a 
point o, respectively, wherein the point o refers to at least one of point x and y, B and 
S denote an average of B(x) and B(y) and an average of S(x) and S(y), respectively, 
W B , a and b are constants, and FsG) and F H (j) denote linear correction functions for 
the saturation and the hue, respectively. 

3. (Original) The method of claim 2, wherein the linear correction function 
FsG) or f hG) is j if J is |ess than 1 1 and 1 if j is greater than or equal to 1 . 

4. (Original) The method of claim 1 , wherein, in step (a), the color 
distance D B hs2 2 (x, y), wherein x and y denote the two points in the color feature 
space, is computed according to the following equation: 

Dbhs2 2(x, y) = W B [B(x) - B(y)] 2 + W H F B [B(x),B(y)]F s [S(x),S(y)][H(x) - H(y)] 2 + W S F B [B(x),B(y)][S(x) - S(y)] 2 

where B(o), H(o), and S(o) denote the brightness, the hue, the saturation for a point 
o , respectively, wherein the point o refers to at least one of point x and y, W Bl Wh 
and Ws are constants, and Fs (• , •) and Fb (• , •) denote nonlinear correction 
functions for the saturation and the brightness, respectively. 
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5. (Original) The method of claim 2, wherein, in step (b), the texture 
distance D t (x, y) is computed as expressed by the following equation: 

Z K 

D t (x,y) = £w z |; ^( x )-tk(y)| 

z=l k=l 

where W 2 is the weighting coefficient, t£(x)and t*(y) denote the texture feature 
values of x and y, k= 1 , 2, K, and Z is a predetermined number. 

6. (Original) The method of claim 5, further comprising the steps of: 

(d) smoothing the input image a predetermined number of times and 
enhancing edges in the smoothed image; 

(e) calculating the color feature values and the texture feature values on a 
pixel-by-pixel basis and returning to step (a); 

(f) after step (c), comparing the color-texture distance with a first threshold 
value, segmenting the image into regions according to the comparison result, and 
generating an image graph from a fundamental region section map including 
information about the segmented regions of the image, based on a pyramidal 
recursive approach; and 

(g) comparing the color-texture distance with a second threshold value, 
merging regions marked in the image graph according to the comparison result to 
generate a final image graph. 

7. (Original) The method of claim 6, wherein the color-texture distance 
used in step (f) is determined using the predetermined color weight value w c and the 
predetermined texture weight value w t . 

8. (Original) The method of claim 7, wherein the color-texture distance 
used in step (g) is determined using the color weight value w c (u\ v') and the texture 
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weight value w t (u\ v'), both of which vary depending on features of segmented 
regions u' and v\ 

9. (Original) The method of claim 8, wherein the features of the 
segmented regions includes a texture degree t(u\ v'), a size p(u\ v') and a saturation 
s(u\ v') for the segmented regions u' and v\ 

10. (Currently Amended) The method of claim 9, wherein the color weight 
value w c (u\ v') is computed as expressed by the following equation: 

w c (u , 5 v') = w c +w t [l-t(u^v l )p(u^v , )]s(u^v , ) 

where w c and w t denote color and texture weighting constants, respectively, 

t(u\ v 1 ) = T ^ u ) + T ^ v ) 9 wherein T(u') and T(v') denotes texture as a function of 

^ T max 

segmented regions u' and v'. respectively, and T ma x denotes a maximum of the 

min[P(u f ),P(v')] 



texture degrees, p(u',v f ) = F 



P 

o 



, wherein P(u') and P(v') denote sizes 



of the segmented regions u' and v\ and Po denotes a threshold value of the sizes of 
the segmented regions u' and v\ and wherein So denotes a threshold value of 
saturation for the segmented regions u* and v\ and 

min[S(u'),S(v')]" 



s( u \v') = -.5 + 0.5F 



So 



, wherein S(u') and S(v') denote saturation as a 



function of segmented regions u 1 and v 1 , and So denotes a threshold value of 
saturation for the segmented regions u f and v\ and in the above eguations functions 
F are used to suppress an adverse effect caused by small-size or low saturation 
regions, and 

wherein the texture weight value w t (u\ v 1 ) is computed as expressed by the 
following equation: 

w t (u\v') = [l-s(u\v')](w c + w t ) + w t s(u^v , )t(u^v , )p(u^v , ). 
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1 1 . (Original) The method of claim 10, wherein step (g) comprises the 
steps of: 

(g1) merging the two segmented regions u' and v' marked in the image graph 
according to the result of comparing the color-texture distance with the second 
threshold value; 

(g2) comparing the second threshold value with the color-texture distance 
obtained with the color weight value w c (u'\v") and the texture weight value w t (u'\v M ) 
determined when the color weighting constant w c is set to "0" and the color and 

texture distances calculated when W H « W B) and Ws « W Bl where u" and v" 
denote two regions marked in the image graph in which the final result of merging 
the regions in step (g1) is reflected, and merging the two regions u M and v" according 
to the comparison result; and 

(g3) comparing the second threshold value with the color-texture distance 
calculated using the color weight value w c (u ,M ,v m ) and the texture weight value w t 
(u"\v m ) determined when w c « w t , where u" and v" denote two regions marked in 

the image graph in which the final result of merging the regions in step (g2) is 
reflected, merging the two regions u ,n and v ,M according to the comparison result, and 
generating the final image graph by reflecting the final result of merging the two 
regions, 

wherein the second threshold value varies depending on sizes of the regions. 

12. (Original) An apparatus for measuring a color-texture distance 
comprising: 

a color distance calculator that assigns different degrees of importance to a 
brightness difference, a saturation difference, and a hue difference between two 
points in a color feature space constituted of color feature values for pixels in an 
image, adds the brightness difference, the saturation difference, and the hue 
difference in proportion to the assigned degrees of importance, and outputs the 
added result as a color distance between the two points; 
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a texture distance calculator that inputs texture feature values for the two 
points in a texture feature space constituted of texture feature values for the pixels in 
the image, detects a difference between the input texture feature values, calculates a 
texture distance between the two points from weighting coefficients applied to 
multiple scales of a texture and the detected difference, and outputs the calculated 
texture distance; and 

a color-texture distance generator that multiplies a color weight value by the 
color distance output from the color distance calculator, multiplies a texture weight 
value by the texture distance output from the texture distance calculator, adds the 
multiplication results together, and outputs the addition result as a color-texture 
distance, 

wherein the degrees of importance are determined on a basis that a hue is 
more important than a brightness or a saturation, a color becomes black as the 
brightness approaches an absolute value, and the hue has an arbitrary value as the 
saturation approaches the absolute value. 

13. (Original) The apparatus of claim 12, wherein the color distance 
calculator computes the color distance D B hsi(x, y), wherein x and y denote the two 
points in the color feature space, according to the following equation: 

Dbhsi (x, y) = W B |B(x) - B(y)| + F H [min(S(x),S(y))](aB + b)S|H(x) - H(y)| + Fs(S)B|S(x) - S(y)| 

where B(o), H(o), and S(o) denote the brightness, the hue, the saturation for a point 
o, respectively, wherein the point o refers to at least one of point x and y, B and S 
denote an average of B(x) and B(y) and an average of S(x) and S(y), respectively, 
W B , a and b are constants, and Fs(j) and F H G) denote linear correction functions for 
the saturation and the hue, respectively. 

14. (Original) The apparatus of claim 13, wherein the linear correction 
function F s (j) or F H G) is j if j is less than 1 , and 1 if j is greater than or equal to 1 . 
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15. (Original) The apparatus of claim 12, wherein the color distance 
calculator computes the color distance D B hs2 2 (x, y), wherein x and y denote the two 
points in the color feature space, according to the following equation: 

D B Hs 2 2(x s y) = W B [B(x)-B(y)] 2 + W H F B [B(x)3(y)]FJS(x),S(y)][H(x)-^ 

where B(o), H(o), and S(o) denote the brightness, the hue, the saturation for a point 
o (the point o refers to either point x or y), respectively, W B , W H , and W s are 
constants, and F s (• , •) and F B (• , •) denote nonlinear correction functions for the 
saturation and the brightness, respectively. 

16. (Original) The apparatus of claim 13, wherein the texture distance 
calculator computes the texture distance D t (x, y) according to the following equation: 

D t (x ? y) = XW z J ^(x)-t*(y)| 

z=l k=l 

where W z is the weighting coefficient, t£(x) and t*(y) denote texture feature values 
of x and y, k= 1 , 2, , K, and Z is a predetermined number. 

17. (Original) An apparatus for sectioning an input image into a plurality of 
regions using the color-texture distance output from the color-texture distance 
generator of claim 16, the apparatus comprises: 

an image preprocessor that smooths the input image a predetermined 
number of times, enhances edges in the smoothed image, and outputs the resulting 
image; 

a feature value calculator that calculates the color feature values and the 
texture feature values from the image output from the image preprocessor for each 
pixel and outputs the calculated color and texture feature values to the apparatus for 
measuring a color-texture distance; 
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a main region section unit that compares the color-texture distance output 
from the color-texture distance generator with a first threshold value, segments the 
image into regions according to the comparison result, generates an image graph 
from a fundamental region division map including information about the segmented 
regions based on a pyramidal recursive approach, and outputs the generated image 
graph; and 

an image graph simplification unit that compares the color-texture distance 
output from the color-texture distance generator with a second threshold value, 
simplifies the image graph according to the comparison result, and outputs a final 
image graph generated from the simplified image graph. 

1 8. (Original) The apparatus of claim 17, wherein the color-texture 
distance generator multiplies the predetermined color weight value w c by the color 
distance, multiplies the predetermined texture weight value w t by the texture 
distance, adds the multiplication results to each other, and outputs the addition result 
to the main region section unit as the color-texture distance. 

19. (Original) The apparatus of claim 18, wherein the color-texture 
distance generator multiplies the color weight value w c (u\ v') and the texture weight 
value w t (u\ v'), both of which vary depending on a texture degree t(u\ v*), a size p(u\ 
v') and a saturation s(u', v') for segmented regions u' and v\ by the color and texture 
distances, respectively, adds the multiplication results, and outputs the addition 
result to the image graph simplification unit as the color-texture distance. 

20. (Currently Amended) The apparatus of claim 19, wherein the color- 
texture distance generator comprises: 

a color weight value calculator that computes the color weight value w c (u\ v') 
as expressed by the following equation: 

w c (u* , V) = w c + w t [ 1 - t(u' , v')p(u\ v')]s(u\ v') 
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where w c and w t denote color and texture weighting constants, respectively, 
t(u',v') = T ( u ) + T ( v ) ; wherein T(u') and T(v') denotes texture as a function of 

segmented regions u' and v'. respectively, and T max denotes a maximum of the 

minfPCiO.PCv')] 



texture degrees for the segmented regions u' and v\ p(u',v') = F 



P 
o 



wherein P(u') and P(v') denote size of the segmented regions u' and v' . and Po 
denotes a threshold value for the sizes of the segmented regions u' and v', and 

'mintSCuO.SCv')]" 



s(u',v') = -.5 + 0.5F 



So 



, wherein S(u f ) and S(v') denote saturation as a 



function of segmented regions u' and v\ and So denotes a threshold value of 
saturation for the segmented regions u 1 and v\ and in the above equations functions 
F are used to suppress an adverse effect caused by small-size or low saturation 
regions, and 

a texture weight value calculator that computes the texture weight value w t (u\ 
v') as expressed by the following equation: 

w t (u\ V) = [1 - s(u', v')](w c + w t ) + w t s(u', V )t(u\ vXu*, v'). 



21 . (Original) The apparatus of claim 20, wherein the image graph 
simplification unit comprises: 

a primary region merging portion that compares the color-texture distance 
with the second threshold value, merges the two segmented regions u' an v' marked 
in the image graph according to the comparison result, and outputs a first 
intermediate image graph generated by reflecting the final result of merging; 

a secondary region merging portion that compares a first color-texture 
distance with the second threshold value, merges two regions u" and v" marked in 
the first intermediate image graph according to the comparison result, and outputs a 
second intermediate image graph generated by reflecting the final result of merging; 
and 
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a tertiary region merging portion that compares a second color-texture 
distance with the second threshold value, merges two regions u ,M and v m marked in 
the second intermediate image graph according to the comparison result, and 
outputs the final image graph generated by reflecting the final result of merging, 

wherein the color-texture distance generator multiplies the color weight value 
w c (u H ,v M ) calculated from the color weight value calculator and the texture weight 
value w t (u M ,v n ) calculated from the texture weight value calculator when the color 
weighting constant w c is set to "0" by the color and texture distances calculated from 

the color and texture distance calculators, respectively, when W H « W B , and W s « 
W B , adds the multiplication results, and outputs the addition result as the first color- 
texture distance, 

wherein the color-texture distance generator multiplies the color weight value 
w c (u M \v m ) and the texture weight value w t (u"'.^") output from the color weight value 
calculator and the texture weight value calculator, respectively, when w t « w c , by 

the color and texture distances, respectively, adds the multiplication results, and 
outputs the addition result as the second color-texture distance; and 

wherein the second threshold value varies depending on the sizes of the 
regions. 



